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Abstract 

If L is a selfdual Lagrangian L on a reflexive phase space X x X* , then the vector field x — + dL{x) :— 
{p £ X"; {p,x) £ dL{x,p)} is maximal monotone. Conversely, any maximal monotone operator T on X 
is derived from such a potential on phase space, that is there exists a selfdual Lagrangian L on X x X* 
(i.e, L*{p,x) — L{x,p)) such that T — dL. 

This solution to problems raised by Fitzpatrick can be seen as an extension of a celebrated result 
of Rockafellar stating that maximal cyclically monotone operators are actually of the form T = dip for 
some convex lower semi-continuous function on X. This representation allows for the application of 
the selfdual variational theory -recently developed by the author- to the equations driven by maximal 
monotone vector fields. Consequently, solutions to equations of the form Ax £ Tx for a given map A : 
D(A) d X ^ X* , can now be obtained by minimizing functionals of the form I{x) — L(x, A.x) — (x, Aa::). 

1 Introduction 

In a series of papers (1^-^01)) we developed and used the concept of selfdual Lagrangians L on phase space 
X X X* -were X is a Banach space- in order to provide variational formulations and resolutions to various 
differential equations which are not variational in the sense of Euler-Lagrange. The main idea behind this 
theory -which is developed in its full generality in the upcoming monograph [Bj- originated from the fact 
that a large set of PDEs and evolution equations can be written in the form 

e 9i(a;,p), (1) 

where dL is the subdifferential of a Lagrangian L : X x X* ^ M U {+00} that is convex and lower semi- 
continuous -in both variables- while satisfying 

L*{p,x) = L{x,p) for aU {p,x) eX* x X. (2) 

Here L* is the Legendre transform of L in both variables, that is 

L*{p,x) = sup{(p,y) -I- {x,q) - L{y,q); {y,q) eX x X*} . 

Solutions are then found for a given p by simply minimizing the functional Ip{x) — L{x,p) — and by 

proving that the minimum is actually zero. In other words, by defining the derived vector fields of L at 
a; e X to be the -possibly empty- sets 

dLix) := {p e X*; L{x,p) - {x,p) = 0} = {p e X*; {p,x) G dL{x,p)}, (3) 
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one can then find variationally the zeroes of those set- valued maps T : X ^ 2^ of the form T{x) = dL{x) 
for some selfdual Lagrangian L on X x X*. 

These selfdual vector fields are natural extensions of subdifferentials of convex lower semi-continuous func- 
tions. Indeed, the most basic selfdual Lagrangians are of the form L{x,p) = 1^3(2;) -I- f*ip) where ip is such a 
function on X, and ip* is its Legendre conjugate on X*, in which case dL{x) — d(p{x). The corresponding 
variational problem (i.e., minimizing I{x) = L{x,0) — ip{x) + ip*{0)) reduces to the classical approach of 
minimizing a convex functional in order to solve equations of the form S dip{x). 

More interesting examples of selfdual Lagrangians are of the form L{x,p) = (p{x) + ip*{—Tx + p) where 
is a convex and lower semi-continuous function on X, and F : X — s- X* is a skew-symmetric operator. The 
corresponding selfdual vector field is then, 

dL{x) =Tx + dip{x). 

More generally, if the operator F is merely non-negative (i.e., (Tx, x) > 0), then one can still write the vector 
field F -I- d(p as dM for some selfdual Lagrangian M defined now on X x X*, as 

M{x,p) = ip{x) + ?A*(-F""a; + p) 

where "0 is the convex function ip{x) = i(Fx,a;) -f 1^9(2;), and where F"'' = i(F — F*) is the anti-symmetric 
part of F, and F^^™ = i(F -I- F*) is its symmetric part. The main interest being that equations of the form 
Fa; -|- df{x) = p can now be solved for a given p G X* , by simply minimizing the functional 

ipix)^^bix)+r(x''"x+p)-{x,p) 

and proving that its infimum is actually zero. 

More classical is the fact that the above examples are typical set-valued nonlinear operators T that are 
monotone, meaning that their graphs G(T) — {{x,p) e X x X*;p G T{x)} are monotone subsets of X x X*, 
i.e., it satisfies: 

{x — y,p " q) > for every (x,p) and {y,p) in G(T). (4) 

They are actually maximal monotone operators meaning that their graph G{T) is maximal in the family of 
monotone subsets of X x X* , ordered by set inclusion. For a comprehensive description of this theory, we 
refer to the monograph of Brezis T . 

It was therefore a natural question whether one can associate a selfdual Lagrangian L to any maximal 
operator T, so that equations involving such operators can be resolved variationally. We recently realized 
that Krauss jTJj and Fitzpatrick ^ had done some work in this direction in the 80's, and have managed 
to associate to a maximal monotone operator T, a "sub-selfdual Lagrangian" , i.e. a convex lower semi- 
continuous function L on state space X x X* satisfying L*{p,x) > L{x,p) on X x X*, and in such a way 
that T = BL. The main interest of this note is to show that one can actually construct a selfdual Lagrangian 
associated to T, which answers one of the questions in j3]. 

Theorem 1.1 Let L be a proper selfdual Lagrangian L on a reflexive Banach space X x X* , then the vector 
field X dL{x) is maximal monotone. 

Conversely, if T : D{T) (Z X ~> 2^ is a maximal monotone operator with a non-empty domain, then there 
exists a selfdual Lagrangian N on X x X* such that T — dN . 

It is worth comparing this result with the following celebrated result of Rockafellar which gives an 
integral representation of those maximal monotone operators T : X — > 2^ that are cyclically monotone, 
i.e., those that verify for any finite number of points (a^i,Pi)"^o graph G{T) with Xq = Xn, we have 

n 

J2{Pk,Xk - Xk-l) >0. (5) 

1=1 
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Theorem 1.2 (Rockafellar) Ifip : X — > MU{+oo} is a proper convex and lowersemi continuous functional 
on a Banach space X , then its suhdifferential map x — > d(p{x) is a maximal cyclically monotone map. 
Conversely if T : X 2-^ is a maximal cyclically monotone map with a non-empty domain, then there 
exists a a proper convex and lower semi continuous functional on X such that T = dip. 

The advantages of identifying maximal monotone operators with the class of selfdual vector fields are nu- 
merous: 

1. As mentioned above, all equations, systems, variational inequalities, and dissipative initial value 
parabolic problems which traditionally involve maximal monotone operators, can now be formulated 
and resolved variationally. These problems can therefore be analyzed with the full range of methods 
-computational or not- that are available for variational settings. 

2. While issues around the superposition of, and other operations on, maximal monotone operators are 
often delicate to prove, the class of selfdual Lagrangians possesses remarkable permanence properties 
that are also easy to establish. It reflects most variational aspects of convex analysis, and is stable 
under similar type of operations making the calculus of selfdual Lagrangians as manageable, yet much 
more encompassing 111. 

3. Selfduality allows for the superposition of appropriate boundary Lagrangians with "interior" La- 
grangians, leading to the resolution of problems with various linear and nonlinear boundary constraints 
that are not amenable to the standard variational theory |1U| . They can also be iterated with certain 
nonlinear operators that are far from being maximal monotone 0. 

4. Selfdual Lagrangians defined on state spaces also lift to selfdual Lagrangians on path spaces leading 
to a unified approach for stationary and dynamic equations. More precisely, selfdual fiows of the 
form u{t) £ dL{u{t)) with a variety of time-boundary conditions can be reformulated and resolved as 
€ dC{u) where £ is a corresponding selfdual Lagrangian on path space, a phenomenon that leads to 
natural and quite interesting iterations (See 4 , 11 ). 

5. The class of -B-selfdual Lagrangians corresponding to a general automorphism B and their _B-selfdual 
vector fields goes beyond the theory of maximal monotone operators. They also cover the theory of 
Hamiltonian systems -when B is the symplectic matrix J- and other twisted differential operators 
[7j. In return, the connection between the two concepts leads to a rich parallel theory of _B-monotone 
operators which coincides with the classical theory when B is the identity. The corresponding class of 
PDEs and their variational principles are studied in detail in the upcoming monograph j^. 

2 Selfdual vector fields are maximal monotone operators 

To any convex lower semi-continuous Lagrangian L : X X* ^ M U {+cx)}, we can associate a vector field 
5L at any x S X, to be the -possibly empty- set 



It is easy to see that the convexity of L yields that x — > SL(x) is a monotone map, since if p S SL{x) and 
q G 6L{y), then 



SL{x) := {p E X*- {p,x) G dL{x,p)}. 



(6) 



{p- q,x - y) ^ -{{p,x) - {q,y),{x,p) - {y,q)) > 0. 



We can also associate another -not always necessarily monotone- vector field as: 



dL{x) := {p e X*-, L{x,p) - {x,p) ^ 0}. 



(7) 
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Note that dL should not be confused with the subdifFerential dL of L as a convex function on X x X* . If 
now L satisfies 

L{x,p) > {x,p) for aU {x,p) eX x X*, (8) 
then it is easy to see that dL{x) C SL{x). Moreover, if L is selfdual, i.e., if 

L*{p,x) = L{x,p) for aU {x,p) eX x X*, (9) 

then the reverse inclusion is also true since then Legendre-Fenchel duality applied to L yields: 

2L*{p,x) = 2L{x,p) = L*{p,x)+L{x,p) > 2{x,p) 

and therefore L{x,p) — {x,p) = if and only if L{x,p) + L*{p,x) ~ {x^p) + {p,x) which is equivalent to 
(j), x) e dL{x,p). In other words, we can state the following observation. 

Lemma 2.1 If L is a convex lower semi- continuous selfdual Lagrangian on X x X* , then p G dL{x) if and 
only if p £ 5L{x). 

Also note that p G dL{x) if and only if G dLp{x) where Lp is the selfdual Lagrangian Lp{x, q) = L{x,p + 
q) + {x,p). This is also equivalent to the statement that the infimum of the functional Ip{u) = L{u,p) — {u,p) 
is zero and is attained at x £ X. This leads to the following proposition which is a particular case of a more 
general result established in 

Proposition 2.1 Let L he a convex lower semi- continuous selfdual Lagrangian on a reflexive Banach space 
X X X* , such that for some xq G X , the function p L{xo,p) is bounded on the balls of X* . Then for each 
p E X* , there exists x E X such that: 

( L{x,p) - {x,p) = M {L{x,p)~{x,p)}=0. 

i ^Le-^ (10) 

\ P e dL{x). 

Proof: We can assume that p = by considering the translated Lagrangian M{x, q) — L{x,p + q) — {x.,p) 
which is also selfdual on X x X* . In this case M{x, 0) > for every x & X. 

Now consider {Vq) the primal minimization problem h{q) — inf M{x, q) in such a way that (T'q) is the initial 
problem h{Q) = inf M{x,Q), and the dual problem ('P*) is therefore sup — A/*(0, y). 
We readily have the following weak duality formula: 

inf :== inf M{x,Q) > > sup - A/* (0,2/) := supT'*. 



xex 



yex 



Note that h is convex on X* , and that its Legendre conjugate satisfies for all y E X. 

h*{y) = M*iO,y) = A/(2/,0) = L{y,p) - {y,p) 
Moreover, h{q) — inf M{x, q) < L{xo,p + q) — {xqtP) and therefore q h{q) is bounded above on the balls 

xGX 

of X*, and hence it is subdifferentiable at (i.e., the problem (Vq) is then stable). Any point x G dh{0) 
satisfies h{0) + h*{x) ~ 0, which means that 

- inf Af(.T,0) = -h{0) = h*{x) = M*{0,x) = M{x,0) > inf M{x,0). 

x^X x^X 

It follows that mixex M{x, 0) = M{x, 0) < and the infimum of {V) is therefore zero and is attained at x. 

Lemma 2.2 Let L be a proper selfdual Lagrangian on X x X* , then for any convex continuous function Lp 
on X , the Lagrangian defined by 

M{x,p) = inf {L{x,p- r) + Lp{x) + ip*{r)\ r G X*) 

is also selfdual on X x X* . 
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Proof: Indeed, fix {q, y) e X* x X and write: 

M*((j,y) = snp{{q,x) + {y,p)-L{x,p^r)~^{x)~^*ir);ix,p,r) eX xX* xX*} 
= sup{(g, x) + {y,r + s) - L{x, s) - (p(x) - (p*{r); {x, s,r) e X x X* x X*} 

= sup<(x,g}+ sup {{y,r + s) - L{x,s) ~ ip*{r)} - ip{x)\ 

x£X {s,r)eX'xX' J 

= sup <^ (a;, q) + sup {{y, s) - L{x, s)} + sup {(y, r) - ^p*{r)} ~ Lp{x) 
xex L sex* reX' 

= sup <^ (a;, q) + sup {(y, s) - L{x, s)} + Lp{y) - 
xex L seX' 

= sup sup {{x, q) + {y, s) - L{x, s) - ip{x)} + (p{y) 
xex sex* 

= {L + T^nq,y) + ipiy) 
where T^{x, s) :— f{x) for all (x, s) ^ X x X* . Note now that 

T*{q, y) = sup {(<?> a;) + (y, s) - ip{x)} = | ^^^^ !| ^ ^ |j 

in such a way that by using the duality between sums and convolutions in both variables, we get 

{L + T^riq,y) = conv(L*, r;)(g, y) 

= M {L*{r,z)+T;i-r + q,-z + y)} 

= inf {L*{r,y) + ip*{-r + q)} 



and finally 



M*{q,y) = {L^+Tnq,y) + ^{y) 



= inf {L*{r,y)+^*{-r + q)} + ^{y)) 

r£X* 

= inf {L*{q~s,y) + ip*{s)} + ipiy)) 
= inf {L(y,(7-s)+^(y)+<^*(s)} 
= M{q,y). 

Proposition 2.2 Let L be a selfdual Lagrangian L on a reflexive Banach space X x X* . The following 
assertions then hold: 

1. The vector field x — > dL{x) is maximal monotone. 

2. If L is strictly convex in the second variable, then the maximal monotone vector field x dL(x) is 
single-valued on its domain. 

II II ^ 

3. If L is uniformly convex in the second variable (i.e., if L{x,p) ~ ^ convex in p for some e> Q) 
then the vector field x — > dL{x) is a Lipschitz maximal monotone operator on its domain. 

Proof: Denoting by J : X ^ 2"^ the duality map between X and X* ,\i suffices to show that the vector field 
dL + J is onto ^^j- In other words, we need to find for any p € X* , an x G X such that p ~ dL{x) + J{x). 
For that, we consider the following Lagrangian on X x X* . 

M{x,p) = inf U{x,p- r) + ]^\\x\\\ + \\\r\\\,- r e X' 
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It is a selfdual Lagrangian according to the previous lemma. Moreover - assuming without loss of generality- 
that the point (0,0) is in the domain of L, we get the estimate M{0,p) < L(0, 0) + ^IIpIIx., and therefore 
Proposition 12 . II applies and we obtain x G X so that p € dM{x). This means that 

M{x,p) - {x,p) = inf f^L{x,p~ r) -{x,p~r) + i||a;||| + i||r||^. - {x, r); r e X*^ = 0. 

In other words, there exists f G J{x) such that p — f d dL{x) and we are done. 

The other assertions of the proposition are straightforward and left to the interested reader. 

3 Maximal monotone operators are selfdual vector fields 

We start with the following lemma which is essentially due to Fitzpatrick 

Lemma 3.1 Let T : D{T) d X ^ 2^ he a monotone operator, and consider on X x X* the Lagrangian 
Lt defined by 

Lt{x,p) ^ sup{{p,y) + {q,x - y); (y,p) G G(r)} (11) 

L //Dom(T) 7^ 0, then Lt is convex and lower semi- continuous function on X x X* such that for every 
X e Dom(T), we have Tx C dL{x) fl 5L{x). Moreover, we have 

Lr{p,x) > Lt{x,p) for every {x,p) e X x X*. (12) 

2. If T is maximal monotone, then T = dL = SL and 

Lt{x,p) > {x,p) for all {x,p) e X x X* . (13) 

Proof: (1) If X £ Dom(T) and p e Tx, then the monotonicity of T yields for any {y,q) G G{T) 

{x,p) > {y,p) + {x- y,q) 
in such a way that Lt{x,p) < {x,p). On the other hand, we have 

Lt{x,p) > {x,p) + {p,x -x) ^ {x,p), 

and therefore p € dL{x). 

Write now for any {y, q) £ X x X*, 

Lt{x + y,p + q) - Lt{x,p) = sup{(p + g,z) + (r,x + y) - {z,r); {z,r) e G(T)} - Lt{x,p) 

> {p + q, x) + {p,x + y) - {p, x) - (p, x) 
= {q,x) + {p,y) 

which means that (p, x) £ dL{x,p) and therefore p € 5L{x). 

Note also that Lt{x,p) = H^{p,x) where Ht is the Lagrangian on X x X* defined by 

Hrix,p) = i iHx,p)eG{T) 
^ ' I +CX3 otherwise. 

Since Lt{x,p) = {x,p) = Ht{x,p) whenever {x,p) G G{T), it follows that Lt < Ht on X x X* and so 
L'^{p,x) > H^{p,x) — Lt{x,p) everywhere. 

(2) If now T is maximal then necessarily Tx = 6L{x) D dL{x) — SL(x) since x — > 5L{x) is a monotone 
extension of T . 



6 



In order to show assume to the contrary that Lt{x,p) < {x,p) for some {x,p) ^ X x X*. It foUows 
that 

{p, y) + {q, x-y) < (p, x) for aU (y, q) £ G(T), 

and therefore 

{p-q,x-y)>Ofov aU {y,q)eGiT). 

But since T is maximal monotone, this means that p G Tx. But then p G dLxix) by the first part, leading 
to Lt(x,p) — {x,p), which is a contradiction. 

Finally, note that property on L yields that dL{x) C 6L{x) and therefore we finally obtain that 
Tx = dL{x). 

Proposition 3.1 Let X he a separable reflexive Banach space, and let L be a convex lower semi- continuous 
Lagrangian on X x X* that satisfies 

L*{p,x) > L{x,p) > {x,p} for every {x,p) e X x X* . (15) 

Then, there exists a selfdual Lagrangian N on X x X* such that dL = dN and 

L{x,p) < N{x,p) < L*{p,x) for every {x,p) e X x X* . (16) 

Proof: Consider the following two Lagrangians Mq{x,p) — L{x,p) and Nq{x,p) — L*[p,x) in such a way 
that for every (x,p) G X x X* , 

{x,p) < Mo{x,p) < Noix,p), (17) 
M*{p,x)=Noix,p), (18) 

and 

dMoix) = dNo{x). (19) 

We define by transfinite induction a family of convex lower semi-continuous Lagrangians Mq, and Na that 
verify the following properties for every ordinal a: 

1. Mo< Afa < < Na^+i <N^<No. 

2. M*{p,x)=N^{x,p). 

3. 5M„(x) = dNa{x). 

Starting with A1q{x,p) and Nq{x,p), we define {Ma, Na)a in the following way: 

(i) If a = /3 + 1, then set 

Ma{x,p) ^ inf + (y,q)eXxX*} 

and 

Na{x,p) = ^{Mp{x,p) + Nf3{x,p)). 

It is then clear that 

Mp < Ma <Na<Nf3, 

and that Af*(p,x) = (^ * ^)*(2p,2a;) = ((^)* + {^r){p,x) = + ^){x,p) = Na{x,p). 

(ii) If a is a limit ordinal, then we define: 

Ma{x,p) = sup Mi3{x,p) = lim "f Mp^(x,p) and Na{x,p) — inf Np[x,p) ~ lim ], Np^{x,p). 
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It is again clear that Mp < Ma < < Np for every /3 < a, and that M*{p,x) = Na{x,p). 

Since X is separable, there exists 7 < the first uncountable ordinal such that M^+i — M^, which means 

that — N~^. Set N{x,p) = M^{x,p) and note that 

N*{p.x) = M;{p,x) = N^{x,p) = M^{x,p) = N{x,p), 

which means that iV is a selfdual Lagrangian. Moreover, since for every a < f2 we have 

No{x,p) - {x,p) > Na{x,p) - (x,p) > Ma(x,p) - {x,p) > Mo{x,p) - {x,p) > 0, 

it follows that dMo{x) = dNL{x) = dNQ{x). 

End of proof ofTheorem ll.il Associate to the maximal monotone operator T the sub-selfdual Lagrangian 
Lt via Lemma I3. II that is 

T — BLt and L^{p,x) > Lt{x,p) > {x,p). 

Now apply the preceding Proposition to Lt to find a selfdual Lagrangian Nt such that Tx — dNrix) for 
any x £ Dom(r). 
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